Homotopy Model Theory I: Syntax and Semantics

نویسنده

  • DIMITRIS TSEMENTZIS
چکیده

A model theory in the framework of Univalent Foundations requires a logic that allows us to define structures on homotopy (n-)types, similar to how first-order logic can define structures on sets. We define such an “n-level” logic for finite n. The syntax is based on a generalization of Makkai’s FOLDS, obtained by an operation that allows us to add equality sorts to FOLDS-signatures. We then give both a set-theoretic and a homotopy type-theoretic semantics for this logic and prove soundness for both with respect to an appropriate deductive system. As an application, we prove that univalent categories are axiomatizable in 1-logic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Theory and Applications of Linear Dependent Types First Year Report, DPhil

This report outlines a proposed 2-year research programme towards the degree of Doctor of Philosophy, building on the exploratory research conducted by the author in the past year. We propose to pursue the following two related goals. A) Explaining the flow of information in dependent type theory; B) Generating and studying new models of type dependency motivated by various scientific disciplin...

متن کامل

Dynamic Games and Strategies

In the present paper, we propose a variant of game semantics to characterize the syntactic notion of reduction syntax-independently. For this purpose, we introduce the notion of “external” and “internal” moves and the so-called hiding operation in game semantics, resulting in a “dynamic” variant of games and strategies. Categorically, the dynamic games and strategies give rise to a cartesian cl...

متن کامل

On Higher Inductive Types in Cubical Type Theory

Cubical type theory provides a constructive justification to certain aspects of homotopy type theory such as Voevodsky’s univalence axiom. This makes many extensionality principles, like function and propositional extensionality, directly provable in the theory. This paper describes a constructive semantics, expressed in a presheaf topos with suitable structure inspired by cubical sets, of some...

متن کامل

Notes on homotopy λ-calculus

2 Homotopy λ-calculus 16 1 Type systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2 Homotopy λ-calculus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3 Basic layer syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4 Basic layer semantics in Top . . . . . . . . . . . . . . . . . . . . . . . . ...

متن کامل

Beyond First Order Logic: From number of structures to structure of numbers: Part I

We study the history and recent developments in nonelementarymodel theory focusing on the framework of abstractelementary classes. We discuss the role of syntax and semanticsand the motivation to generalize first order model theory to nonelementaryframeworks and illuminate the study with concrete examplesof classes of models. This first part introduces the main conceps and philosophies anddiscu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016